﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Algorithm.Easy_258_AddDigits
{
    class MainProject
    {
        static void Main(string[] args)
        {
            Console.WriteLine(AddDigits(38));
            Console.ReadKey();
        }
        public static int AddDigits(int num)
        {
            //1.处理特殊情况0
            //2.循环获取个位，然后相加，直到获取所有的个位
            //3.重复第二步，直到只剩一个

            #region 循环获取
            //if (num == 0) return 0;

            //int sum = 0;

            //while (true)
            //{
            //    while (num != 0)
            //    {
            //        sum += num % 10;
            //        num /= 10;
            //    }
            //    if (sum.ToString().Length == 1) return sum;
            //    num = sum;
            //    sum = 0;
            //}
            #endregion

            #region 次级好理解
            //if (num<9) return num;
            //else if (num%9==0) return 9;
            //else return num % 9;
            #endregion

            return (num - 1) % 9 + 1;
           
            //9的倍数的数加起来也是9的倍数
        }
    }
}
